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The Classification of Z p -Modules with Partial Decomposition Bases in 

LoOLO 

Carol Jacoby and Peter Loth 


Abstract. Ulm’s Theorem presents invariants that classify countable abelian torsion groups up 
to isomorphism. Barwise and Eklof extended this result to the classification of arbitrary abelian 
torsion groups up to Loo a;-equivalence. In this paper, we extend this classification to a class 
of mixed Z p -modules which includes all Warfield modules and is closed under Loocj- equivalence. 
The defining property of these modules is the existence of what we call a partial decomposition 
basis, a generalization of the concept of decomposition basis. We prove a complete classification 
theorem in Loow using invariants deduced from the classical Ulm and Warfield invariants. 


1. Introduction 

This is the first of two papers based on a 1980 doctoral dissertation m that has not been 
previously published in a readily available form but has been the starting point for recent work, 
specifically |.TLLS|, [JLlj . fJ2l . [JL2l . [JL3| . and gm- Independently, Gobel, Leistner, Loth and 
Strungmann [GLLSl recently explored the same topic and proved similar results. Here we focus 
on the local case. A forthcoming paper will address the global case IJL51 . This paper corrects and 
clarifies the original and streamlines some of the proofs. 

Ulm’s Theorem E3 defines invariants that classify countable torsion abelian groups up to 
isomorphism. Generalizations of this theorem have taken two directions. The first extends the 
class of groups that may be classified up to isomorphism. Warfield MM developed new invariants 
that, along with the Ulm invariants, serve to classify a class of local groups including all countable 
torsion and all completely decomposable torsion-free local abelian groups. The other direction was 
taken by Barwise and Eklof . BE] . They looked at the classification problem in the language 
and classified all torsion abelian groups up to Loo^-equivalence using modified Ulm invariants. Since 
countable groups that are Loo^-equivalent are also isomorphic, the result is indeed a generalization 
of Ulm’s Theorem. 

This paper seeks to unify these two generalizations of Ulm’s Theorem by defining a class of 
local groups that includes those studied by Warfield and that may be classified in Loo^. The 
defining property of these groups is the existence of what we call a partial decomposition basis, 
a generalization of the concept of decomposition basis that is preserved under Loo^-equivalence. 
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Invariants are defined for this class and a classification theorem is proved. As in most problems of 
this type, we first look at the local case. The global case will be addressed in a future paper |JL5l . 

Section 2 presents the background material, including the definition and properties of Lootj> 
the Ulm invariants and Ulm’s Theorem, the result of Barwise and Eklof, the work of Warfield and 
others, and the definition and properties of decomposition bases. It is assumed that the reader is 
familiar with first order logic and the fundamentals of the theories of abelian groups and modules 
over a principal ideal domain. The word “group” used in this paper will mean abelian group and 
“rank” will mean torsion-free rank, i.e., the dimension of Q ® G as a vector space over Q. 

The third section introduces the concept of partial decomposition basis and defines the re¬ 
stricted Warfield invariant. It is proved that this invariant is independent of the choice of partial 
decomposition basis and is indeed invariant under Loo^-equivalence. 

Section 4 proves the classification theorem for local groups with partial decomposition bases in 
Loou • 


2. Background 

2.1. The Language L xu] and Partial Isomorphisms. The results of this paper will be 
considered in light of the language of infinitary logic known as Loo^. This is an extension of the 
familiar language of first order logic to allow infinite conjunctions and disjunctions. 

The symbols of the language include those of first order logic with identity and a variable v a for 
each ordinal a, and since we will be using this language to discuss abelian groups, we include the 
binary function symbol +, the unary function symbol - and the constant 0. We use these symbols 
to form atomic formulas in the usual way. 

Now for each ordinal a we define, by induction on a , L to be the smallest class Y containing 
the atomic formulas and such that 

(i) if ip G Y then -up G Y 

(ii) if $ is a set, $ C Y . then Ad> and V<I> G Y 

(iii) if ip G LP ou] for some /3 < a and v is a variable, then \/vip G Y and 3 vip G Y 

Then we let = U a eOrd L ^- 

An example of a sentence of Loow is 

ip = \!xW {nx = 0:nGw,n/0} 

where nx is an abbreviation of the expression representing x + ■ ■ ■ + x with n terms. It is clear that 
if G is a group, then G is torsion if and only if G |= ip. There is no sentence of first order logic with 
this property, as can be seen by a simple compactness argument. 

If G and H are groups, we say G =oo H 1 G and H are Loo^- equivalent, if and only if G 
and H satisfy the same sentences of Loo^. This relationship is clearly stronger than elementary 
equivalence, but weaker than isomorphism. G and H do, however, share isomorphisms on subgroups 
in the following sense. 

We say that G = p H, G is partially isomorphic to IV, if there is a nonempty set / of isomorphisms 
between subgroups of G and subgroups of H with the back-and-forth property: For any / G / and 
a G G (respectively b G H), there is a g G / such that / C g and a G domain(g) (respectively 
b G range(g)). We will sometimes write / : G = p H. 

Theorem 2.1. If G and H are countable and G = p H then G = H. 

The proof is in Barwise [Bari Theorem 2] and simply involves starting with any / G I : G = p H 
and extending it alternately to elements of H and G. 






THE CLASSIFICATION OF Z„-MODULES WITH PARTIAL DECOMPOSITION BASES IN L, 


3 


Thus far we have defined two concepts, the logical concept of equivalence in the language 
Looui and the algebraic concept of partial isomorphism. Karp’s Theorem allows us to use them 
interchangeably. 

Theorem 2.2. I Kar ] G =oo H if and only if G = p H . 

The proof is in Barwise jBa r Theorem 3], and also shows that if G = p H , we may choose 
I : G = p H such that every f £ I has finitely generated domain and range. 


2.2. Height. In this paper we consider modules over a principal ideal domain R. This allows 
us to consider groups as modules over Z and local groups as modules over Z p , where Z p is the ring 
of integers localized at the prime p. In the following definitions, we fix a module G and a prime p 
in R. Let pG = {px : x £ G}. If a is an ordinal, we define p a G by induction on a as follows: 


p a G 


p(p@G) if a = P + 1 
r\s< a P P G if a is a limit ordinal. 


We define the p-height of x, |x| p , for x £ G, to be the unique ordinal a such that x £ p a G and 
x £ p a+1 G if it exists, and the symbol oo otherwise. Note that the value of \x\ p is dependent on 
the module G, but the module under consideration will be clear from the context. We may talk 
about the height of x and write |x| if p is understood. Then, if S is a submodule of G we say x £ G 
is proper with respect to S' is a; has maximal height in the coset x + S. We define the (p-)length 
of G, written length(G), to be the least ordinal a such that p a G = p a+1 G. Such an a exists by 
cardinality considerations. We say that a function / : G —> H preserves (p-)heights if for every 
x £ domain(f), |x| = |/(x)|, and it preserves heights up to a if for every x £ domain(f), if |x| < a 
then \f(x)\ = \x\ and if lad > a then |/(x)| > a. If R = Z„, we call p°°G = C\p a G the divisible part 
of G and say G is reduced 'if>G = 0 

We say a sequence (a,), * £ w, is an Ulm sequence if each oti is either an ordinal or the symbol 
oo and for all i, if on = oo, then oii+ 1 = oo, and if on ^ oo, then ai+i > oti. If x is an element of 
the module G, U(x), the Ulm sequence of x, is the sequence (\p l x\)i &ul . We call the Ulm sequences 
(oti) and (Pi) equivalent , written (af) ~ (Pi) if there are positive integers m and n such that 
= Pi+m for all i > 0. Note that if x and y have a nonzero common multiple, then U(x) and 
U(y) are equivalent. In particular, if G is of rank one, the equivalence class of U(x) is independent 
of the choice of x of infinite order. Kaplansky |Ka Pi proved that this invariant classifies countably 
generated modules of rank one over a complete discrete valuation ring. 

Let H be a submodule of G. We let H° denote {x £ G : ax £ H for some a £ R \ {0}}. Note 
that H° depends on G, but the choice of this module will always be clear from the context. The 
importance of H° derives from the easily verified fact that the height of an element of H is the 
same in H° as it is in G. Note also that if aq,..., x n £ G and ai, ..., a n , bi, ..., b n £ R \ {0} then 


(d\X \,..., a n x n ) — fb\X\ ,..., b n x n ) , 


a fact we will use repeatedly. 

Suppose G is a module over R = Z p and H is a submodule of G. We say H is a nice submodule 
of G if for any ordinal a, 

p a (G/H) = (p a G + H)/H, 

or equivalently, every nonzero coset of H has an element of maximal p-height [Rj p. 74]. Note that 
H is nice if and only if every nonzero coset of H contains an element proper with respect to H. 
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2.3. Ulm’s Theorem and Its Generalization in Loo^. Let G be any group andp a prime. 
Then we let G[p] denote {x £ G : px = 0}, and write p a G[p] for (p a G)[p\. For each ordinal a, we 
define the Ulm invariant , 

u p (a,G) = dim p a G[p\/p a+1 G[p} 

as a Z/(p)-vector space. When p is understood, we will write simply u(a, G ). 

Theorem 2.3. (Ulm) El If G and H are countable reduced p-groups, then G = H if and only 
ifu(a,G) = u(a,H) for all ordinals a. 

The proof is in Kaplansky Kapl, Theorem 14] or Fuchs [Fj Theorem 77.3] and is based on 
a back-and-forth argument made possible by the countability hypothesis. This indicates that the 
Ulm invariants, or some modification of them, may be used to classify p-groups, not necessarily 
countable, up to partial isomorphism. This is in fact the case, as was proved by Barwise and Eklof. 
Define 

u(a,G) = min{w(a, G), w} 

for G a group, a an ordinal. 

Theorem 2.4. (Barwise and Eklof) EH Theorem 10] For any two reduced p-groups G and 
H, G = p H if and only ifu(a,G) = u(a,H) for every ordinal a. 

The proof of the “if’ direction is the same back-and-forth argument used in the proof of Ulm’s 
Theorem. The “only if’ part assumes G =oo H and exhibits sentences of L^ that say “u(a, G) = 
n” and “ u(a , G) = w”. 

If we add the invariant 

u{ oo, G) = min{dimp°°G[p], w}, 
this theorem classifies all torsion groups in L aOUJ . 

2.4. Decomposition Bases and Warfield’s Theorem. In this paper we focus on the local 
case; the global case will be considered in jJL5]. Every p-local group may be considered as a module 
over Z p . More generally we may consider modules over a principal ideal domain. 

If G is a module over a principal ideal domain R we say X C G is a decomposition set if X is 
an independent set of elements of infinite order and for all x\, ..., x n el, ai ,a n £ R, and p a 
prime in i?, 

\aixi -\ -1- a n a; n |p = mini<j< n {|aia;j|p}. 

We let (X) denote the submodule generated by X. If X is a decomposition set and G/(X) is 
torsion, we say X is a decomposition basis for G. 

Here are some examples: 

(i) The empty set forms a decomposition basis for any torsion module. 

(ii) If G is completely decomposable, say G = ©, e/ G,;, where each Gi is of rank one, and if 
Xi £ Gi has infinite order, then {xi}i^i is a decomposition basis for G. 

Warfield [W2l defined a class of Z p -modules consisting of all summands of simply presented 
modules. (A Z p -module is called simply presented if it can be generated by a set of elements 
subject only to defining relations of the form p n x = 0 or p m x = y for generators x, y, x ^ y.) 
These modules have come to be called Warfield modules. Warfield modules have decomposition 
bases |HRWl . Warfield classified these modules, extending previous work of Nunke !H], mil m 
and Baer [Baerj . Stanton [S] extended these results to the global case with the use of additional 
invariants. 














THE CLASSIFICATION OF Z„-MODULES WITH PARTIAL DECOMPOSITION BASES IN L, 


5 


For G a Z p -module with a decomposition basis X and e an equivalence class of Ulm sequences, 
we define the Warfield invariant, 

w(e, G) = the cardinality of {x G X : U(x) G e}. 

Warfield proved that this is independent of the choice of X and that these invariants, along with 
the Ulm invariants, serve to classify Warfield modules up to isomorphism. 

3. The Class and the Invariant 

3.1. The Partial Decomposition Basis. We will define our class for modules over a princi¬ 
pal ideal domain. In order for our class to be closed under Loo^-equivalence, it must include more 
than just the modules with decomposition bases. For example, TL z =p ©„ Z, although Z 
has a decomposition basis, and Z does not [Bar]. The observation that a partial isomorphism 
involves finitely generated sets that may be extended motivates the following definition. Let G be 
a module over a principal ideal domain. We say C is a partial decomposition basis for G if 

(i) C is a nonempty collection of finite subsets of G, 

(ii) if X G C, then X is a decomposition set, and 

(iii) if X G C and x G G, then there is a Y £ C such that ICY and x G (Y)°. 

It follows from this definition that the class of modules with partial decomposition bases is 
closed under =oo. First we need a lemma. 

Lemma 3.1. Let G and H be modules over a principal ideal domain R and I: G = p H. Then 
if f G I, f is height-preserving. 

PROOF. Let p be a prime in R. We will prove by induction on a that if x G G and \x\ p > a 
then \f{x)\ p > a for all / G I. Suppose a is a successor ordinal, say a = /3 + l , x £ G with 
|a"| p > a and / G I. Then x = py for some y such that \y\ p > (3. Choose a g € I such that / C g 
and y G domain(g). Then f{x ) = g(x) = pg(y ) and \g(y)\ P > fd by the induction hypothesis, so 
|/(®)Ip > /3 + 1 = a, as required. Now suppose a is a limit ordinal. Then for any /3 < a, x G p^G, 
so by induction |/(x)| p > /3. But since /3 was arbitrary, we see that \f(x)\ p > a. This completes the 
induction and proves \f(x)\ p > \x\ p . Applying the same argument to / , we get |/(a;)| p = |t| p . □ 

Theorem 3.2. Let G and H be modules over a principal ideal domain. Suppose G = p H and 
G has a partial decomposition basis. Then so does H. Specifically, if C is a partial decomposition 
basis for G, and I : G = p H, then 

C' = {f(X) : X G C, f G I,X C domain(f)} 
is a partial decomposition for H. 

PROOF. Note that C' / 0 since C / 0 and 1^0 and any / G I may be extended successively 
to each element of any X G C. Note also that f(X) is an independent set of elements of infinite 
order since / is an isomorphism. By the lemma, if / G I, then / is height-preserving, so f(X) 
is also a decomposition set for any X G C. Now let f(X) G C and x G H. Choose g G I such 
that / C g and x G range(g), say x = g(y). Then since X G C, we may choose Y G C such that 
ACT and y G (Y)°. Since Y is finite, there is a g £ I such that g C g and Y C range(g). Then 
x = g(y) G (< 7 (Y))°. Finally f{X) = g{X) C g{Y) and g(Y) G C', so C' is a partial decomposition 
basis. □ 
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It is clear that if G has a decomposition basis A, then the set of all finite subsets of X forms 
a partial decomposition basis for G. Thus we have defined a class closed under =00 and containing 
any modules with a decomposition basis. A module may have more than one partial decomposition 
basis, and the following theorem allows us to relate elements of two such bases. 

Theorem 3.3. Let G be a module over a principal ideal domain R which has partial decomposi¬ 
tion bases C and C. Let X £ C and Y G C. Then there are decomposition sets X' and Y' such that 
X C X',Y C Y',X' and Y' are unions of ascending chains of elements of C and C respectively, 
and (X')° = (Y')°. 

PROOF. We will define, by induction on i£w, sets Xi G C, Yi G C. Let X 0 = X and Yq = Y. 
Suppose Xi and Y t have been chosen. Choose X i+ i G C such that X t C A,; +1 and Yi C (A'j+i)°- 
Then choose similarly Y i+ i G C such that Yi C Y i+ i and X i+ i C (F i+1 )°. 

Let X' = Uiew X-i and Y' = UWe claim that (X 1 ) 0 C (Y')°. Let 2 G (A - '} 0 . Then 
for some n G Z, a, ai,...,a n G R\ {0} and Xi,...,x„ G X', az = a\X\ + ••• + a n x n . Choose 
Xi A {xi,..., x n }. Then {xi,..., x„} C (Yi ) 0 , so {bx 1 ,..., bx n } C (Yf) for some b G R\ {0}. But then 
baz G {Yi) C (Y'), so zG ( Y ')°. Similarly, (Y')° C (X')°. □ 

3.2. The Invariant w(e,G). We now introduce the invariant that will be used for the local 
classification theorem. Thus we assume in the rest of this paper that all modules are modules over 
Z p for some prime p unless otherwise stated. 

We define the analogue of Warfield’s invariant for a module G with a partial decomposition 
basis C. Let 

wc(e, G ) = the maximum n such that there is an X G C and xi,..., x n G X such that 
U(Xi) G e for 1 < i < n, if such a maximum exists, and uj otherwise. 

Theorem 3.4. Let G be a module with partial decomposition bases C and C. Suppose for some 
equivalence class e of Ulm sequences u>c{c,G) > n. Then for any Y G C there is a Y G C' such 
that Y C Y and Y contains at least n elements y such that U(y) G e. 

PROOF. Since uic{e, G) > n, there is X G C containing at least n elements x such that U (x) G e. 
Choose X' and Y' as in Theorem P Consider the submodule (A'’') 0 = ( Y')°. Since elements in 
(A') 0 have the same height in (X')° as they do in G, X' is a decomposition set for (A')°, and 
consequently a decomposition basis. Similarly, Y' is a decomposition basis. Now w(e , (A') 0 ) > n, 
since X' contains at least n elements x such that U(x) G e. But since as Warfield proved, w(e, (X')°) 
is independent of the choice of decomposition basis, and since (A”') 0 = (Y ')°, Y' also contains n 
elements y such that U(y) G e. Since Y' is the union of an ascending chain of elements of C , we 
may choose an element of C containing Y and these n elements as our required Y. □ 

Corollary 3.5. Let G be a module with partial decomposition bases C and C'. Then for any 
equivalence class e of Ulm sequences, wc(e,G) = wc{e,G). 

PROOF. Suppose wc{e,G) > n. Then by the theorem, with any Y G C , wc(e,G) > n. So if 
u>c{e,G ) = w, u>c{e,G) = ui, and if wc{e,G) is finite, wc(e,G) > wc(e,G). The equality follows 
by symmetry. □ 

The corollary shows that wc{e,G) is indeed an invariant, so we will drop the subscript C in 
what follows. We may now restate Theorem 13.41 
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Theorem 3.6. Let G be a module with partial decomposition basis C. Suppose for some equiva¬ 
lence class e of Ulm sequences w(e, G ) > n. Then for any X £ C there is a X £ C such that X C X 
and X contains at least n elements x such that U{x) £ e. 

We would like ui(e,G) to be invariant under =oo. This is indeed the case, as we will show by 
an appropriate choice of partial decomposition basis. 

Corollary 3.7. Let G and H be modules such that G has a partial decomposition basis C 
and I : G = p H. Then for any equivalence class e of Ulm sequences, w(e,H) is defined and 
w(e, H) = w(e, G). 

Proof. Let C = {/(X) : X £ C, f £ I,X C domain(f)}. By Theorem 13.21 C is a partial 
decomposition basis for H , so w(e,H ) is defined for all e. Suppose for a given e, w(e,G) > n. 
Choose X £ C such that there are x\,...,x n £ X with U{xf) £ e for 1 < * < n. Choose / £ I 
such that X C domain(f). Then f(X) £ C' and since / is height preserving, U{f{xi)) £ e for 
1 < i < n. Thus w(e,H) > n. Conversely, if w(e,H) > n then there are /(xi),...,/(x n ) £ /(A) 
for some f £ I and X £ C such that U(f(xi)) £ e for 1 < * < n. Thus U(xi) £ e for 1 < i < n and 
xi ,..., x n £ X £ C, so w(e, G) > n. □ 

If a module G has a partial decomposition basis, then there exists a partial decomposition basis 
for G which is closed under taking subsets and nonzero multiples: 

Theorem 3.8. Suppose G is a module with partial decomposition basis C. Then G also has a 
partial decomposition basis C such that for any X £ C, x\,... ,x n £ X and a \,..., a n £ Z \ {0}, 
{ a\Xi ,..., a n x n } £ C. In particular, we may take 

C = {{aicci,..., a n x n } : {xi,..., x n } C X for some X £ C, ai,..., a n £ Z \ {0}}. 

Proof. First, C 0 since 0 £ C. Clearly, if X is a decomposition set, so is any nonzero 
multiple of any subset. If x £ G and {aixi,..., a n x n } £ C , where xi,... ,x n £ X for some X £ C, 
choose X' D X such that x £ {X')°, and then if we let Y = {aiXi,..., a n x n } U (A"' \ {x \,..., x n }), 
x £ (Y)° and Y £ C. Hence C is a partial decomposition basis. We claim that C satisfies the 
condition. Let {aiXi, ...,a n x n } £ C , where {xi, ...,i„} C X for some X £ C. Clearly, any subset of 
this set is also in C, as is any set of multiples. □ 

4. The Local Classification Theorem 

4.1. The Extension Theorem. In order to prove the classification theorem, we will need to 
be able to extend certain functions for a back-and-forth argument. One of the cases with which we 
are concerned is that of a function / : S —> T, where S and T are submodules of modules G and H 
respectively, and x £ G has a multiple in S. Our technique for doing this is based on Mackey’s proof 
of Ulm’s Theorem as given in Kaplansky |Kapl[ Theorem 14], which has been used in subsequent 
generalizations of Ulm’s Theorem, including Warfield’s work. We will first need a lemma. 

Lemma 4.1. Let S be a submodule of a module G over a principal ideal domain and a any 
ordinal, p any prime. Let 


s a = sn P a G, 

S* = S a O {x £ G : px £ p a+2 G}. 
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For x £ S'*, map x onto x — y + p a+1 G\p], where y £ p a+1 G and px = py. This map is well-defined 
and has kernel S a + 1 . The induced map 

U : S*/S a+1 -A p a G\p]/p a+1 G\p) 

is an isomorphism onto a submodule ofp a G[p\/p a+1 G[p\. The range ofU is not all ofp a G[p\/p a+1 G[p\ 
if and only of there exists in p a G[p\ an element of height a proper with respect to S. 

Kaplanky’s proof of this lemma for p-groups [Ka s Lemma 13] applies just as well to modules. 
We are now ready to prove the extension theorem. The following proof is based on Lemma B 
of Barwise and Eklof m, a similar result for torsion groups, also based on Kaplansky’s proof of 
Ulm’s Theorem. 

Theorem 4.2. Let G and H be modules over a principal ideal domain R, p a prime in R, and 
p an isomorphism between a finitely generated submodule S of G and a submodule T of H that 
preserves p-heights up to a for some ordinal a. Suppose that u p (a , G) < u p (o , H) for all a < a. If 
x £ G is proper with respect to S, px £ S, and |x| p + 1 < a, then for a suitable y in H, ip can be 
extended to an isomorphism p* : (S,x) —»• (T,y) that preserves p-heights up to a. 

PROOF. Let \x\ p = a. Since any x' £ x + S satisfies px' £ S , we may assume x has been chosen 
such that \px\ p > cr + 1 if this is possible for any proper element of the coset. 

Case 1: |pa:|p = a + 1 < a. Then since px £ S and p is height preserving up to a on S , 
\p(j>x)\ p = a + 1 so we may choose y £ H such that p(px) = py and \y\ p = a. We claim y T. 

Suppose y £ T. Then y = p(z) for some z £ S. p(pz) = py = p(px), so px = pz and p(x — z) = 

0. But x — z £ x + S and so \x — z\ p < |a;|p = cr, since x is proper. Also \x — z\ p > min{|z|p, \z\ p } = a, 
so \x — z\ p = a. This says x—z is proper with respect to S and \p(x — z)\ p = oo > \px\ p , contradicting 
the assumption that x is chosen so that |p.T| p > cr + 1 if possible. Thus y £T. 

Now we claim y is proper with respect to T. Suppose | y + z\ p > a for some z £ T. Then since 
\y\ p = a, we must have |z|p = a. Also \p(y + z)\ p > |p + z|p > a + 1, so since p preserves heights up 
to a > <T+ 1, \p~ 1 {z)\ p = a and a + 1 < \p~ 1 (p(y + z))\ p = \p(x + p~ l (z))\ p . But \x + p~ 1 {z)\ p < a 
since x is proper, and 

\x + p^izfip > min{|a;|p, |<p -1 (z)| p } = cr. 

Thus x + p^ 1 {z) has height cr, is proper and its p-multiple has height > cr + 1, again contradicting 
the choice of x. Thus y is proper with respect to T. 

Case 2: \px\ p > a + 1. Then px = py' for some y' £ p a+1 G. Then since 

\x\ p = cr <a + 1 < |j/|p, 

\x — y'\ p = a and x — y' £ G[p\. Also x — y' is proper with respect to S, since for any z £ S, 

\x - y' + z |p = \x + z\ p < \x\ p = a. 

Therefore, bv Lemma l4. li the range of U : S*/S rj+ \ —>• p a G[p]/p a+1 G[p\ is not all of p a G[p\/p rT+1 G[p\. 
But S is finitely generated so S* /-S^+i is also and so 

dim S*/S a+ i < min{dim p CJ G{p]/p r7+1 G[p\ 1 vj} = u p (a,G) 

< u p (a,H ) = in\i\{&\mp a H[p\/p° +1 H[p\, uj}. 

Since p is height-preserving up to a > cr+1, p maps S a onto T a and S* onto T*, hence S*/S a + 1 
is mapped onto T*/T a+ i, giving them the same dimension. So the induced map V : T*/T a+ i —> 
p <T i?[p]/p cr+1 7J[p] is not onto. Thus by Lemma [4.11 again, there is an element Wi £ H such that 
pw i = 0, |wi|p = cr, and Wi is proper with respect to T. 
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Now choose u >2 £ H such that pw 2 = <p(px) and \w 2 \p > cr. Such a W 2 exists since <p is height 
preserving up to a > <7+1. Let y = W 1 +W 2 ■ Then py = pw 2 = <p{px) and \y\ p = min{|wi| p , |«J 2 | P } = 
cr. Also y is proper with respect to T since if z £ T, |y + z\ p = |(iui + z) + W 2 \ P = |iui + z\ p < a. 

In either case we have produced a y proper with respect to T, satisfying \y\ p = a and py = <p{px). 
Define 

+* : (S,x) -+ (T,y) 

by x i-a y and ip* \ S = tp. ip* is clearly a well-defined isomorphism. Using the fact that I? is a 
Bezout domain, it may be verified that every element z of (S, x) is in S or for some r not divisible 
by p, rz £ x + S. We already know that ip* preserves heights of elements of S up to a , so we need 
only consider 2 £ (S, x) such that rz = s + x for some r £ R \ {0}, s £ S, where p does not divide 
r. Then 

\z\ P = \rz\ p = |s + x\ p = min{|s| p , |aj| p } 
since x is proper, and similarly, 

\v*{z)\p = l?V0)|p = Iv=*(s + a;)| p = |<^(s) + y\ p = min{|< / j(s)| p , \y\ p } = min{|s| p , |a;| p }. 

□ 

4.2. The Classification Theorem. Originally we followed Warfield (see the unpublished 
version of [W2J) in our approach. In his classification theorem for countably generated modules, 
he first proves the case for modules over a complete discrete valuation ring and then extends it to 
a general module using a mapping. The following lemma is based on Hunter and Richman EE], 
and gives nice submodules without any assumption of completeness. This allows us to simplify and 
shorten the proof of the classification theorem considerably. In particular, in what follows we may 
assume that all modules are modules over Z p for some fixed prime p. 

Lemma 4.3. [JL2| Let G be a module with partial decomposition basis C and Y C X G C. Then 
(Y) is nice in G. 

Proof. Let x £ G. Then there is an X' G C such that X C X' and x G ( X')° . Clearly X' is 
a decomposition basis for the module (X')°. Since Y is a finite subset of X\ (Y) is nice in {X')° 
by [HE Lemma 8.1], hence the coset x + (Y) has an element y of maximal height in (X')° . The 
height of y is the same in (X')° as it is in G , so the proof is complete. □ 

This lemma, along with the following lemma of Warfield, will make all of the submodules of 
interest nice. 

Lemma 4.4. If S is a nice submodule of a module G and K is a submodule containing S 

such that K/S is finitely generated and torsion, then K is also a nice submodule. 

We will need the following lemma, which is an analogue in L XUJ of a lemma Warfield proved 
for countably generated modules mM Corollary 6.6]. 

Lemma 4.5. Let G be a reduced module of finite rank with a decomposition basis {x\,... ,x n }. 
Then there is a reduced torsion module T and submodules Gi, for 1 < i < n, of G such that 

G © T = p Gi © • • • © G n 

and Xi G Gi. In fact, the set I of all height-preserving isomorphisms between finitely generated 
submodules of G © T and G 1 © ... © G n extending the canonical map (xi,...,x n ) —> (xi,...,x n ) 
satisfies the back-and-forth property. 
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Proof. For each i, let 

Gi = (x*) 0 C G. 

Let T be the direct sum of n — 1 copies of tG, the torsion submodule of G. Then G © T and 
G\ © • • • ® G n have the same Ulm invariants since the torsion submodule of each is isomorphic to 
tG n . Let S and L be the submodules of G © T and G\ ® • • • © G„ respectively generated by the Xi, 
1 < i < n. Let ip : S —> L be the isomorphism such that 

ip(xi) = Xi for 1 < i < n. 

Then, since the height of multiples of x», for 1 < i < n, is the same in G, G © T or G\ © • • • © G„, 
and since {xi,..., x n } is a decomposition basis for G ® T or G\ ® • • • © G n , ip is height preserving. 

Let I be the set of all / : A —> B such that 

(i) A and B are finitely generated submodules of G © T and G\ © ■ • • © G n respectively, 

(ii) SCA,LCB , 

(iii) / is a height-preserving isomorphism and 

(iv) ip C /. 

I is not empty since it contains the function <p. We will prove that I has the back-and-forth 
property. Let / G I, z + w G G © T, where z & G and w G T. Note that G © T is torsion over 
S , so p m (z + w) G S C A for some to. We claim by induction on k, 0 < k < to, that there is an 
fk ■ Aj .-A Bk in I such that / C f k and p m ~ k (z + w) G Ak . Define /o = /. Suppose fk has been 
defined for k < to. By Lemma fOl S is nice in G ® T, and since Ak is torsion over S, Ak is nice 
by Lemma l4~4l Choose x proper in p m ~ k ~ 1 {z + w) + Ak. Then px G Ak- If x G S, let fk+i = fk- 
Suppose x £ S, in particular i^O. Then \x\ + 1 < length(G) + 1. By Theorem 14.21 there is an 
isomorphism fk+i '■ {Ak,x) -A (Bk,y) that preserves heights up to length{G) + 1 > length(G) = 
length(G®T). Then fk+i G I and p m ~ k ~ 1 (z + w) G x + Ak C Ak+\ = (Ak,x). This completes the 
induction. Let g = f m . Then z + w G domain(g) , / C g and g G /, as desired. 

Similarly, if z\ + - V z n G G\ © • • ■ © G n , we may choose an to > 0 such that p m Zi G (x’j) for 

1 < i < n. Then p m {z\ H-b z n ) G (xi,..., x n ), so we may extend / -1 to ( B , z\-\ -b z n ). Thus 

I has the back-and-forth property and so is a partial isomorphism. 

□ 

Lemma 4.6. [JL2] Let G be a module, X a decomposition basis for G and S a finitely generated 
submodule of G such that S fl ( X) = (S n X). Then for every y G X such that y £ S, there is an 
n G ui such that for all r G 7L V and s G S, 

\rp n y + s\ = mm{\rp n y\, |s|}. 

PROOF. A detailed proof, which can be found in jJL2l Lemma 4.4] will be outlined here for 
the sake of completeness. The conclusion is immediate if U{y) ~ (oo, oo,...), so we may assume 
U(y) 7 ^ (oo, oo,...). Let S fl X = {xi,..., x m } where for some k < m, U (xj) ~ (oo, oo,...) if and 
only if i > k. Let H = (S © (y})° with divisible part D. By |Kap2| Theorem 6], we may write 
H = i? © D where I? is a reduced module with decomposition basis {y, Xi,..., Xk}- By Lemma 1431 
there is an I : R © T = p Hq ® ... © Hk where T is torsion, y G H 0 and x, £ Hi for i = 1,..., k. For 
a map / : A —> B in I define f : A © D —» B © D by (a, x) i-A (/(a), x). 

Since I' = {/':/ G 1} has the back-and-forth property, the finitely generated S © (y) is 
contained in the domain of some /' G Then nH 0 f'(S) is finitely generated. It is also torsion, 
since any element of S has a multiple in (S n X). Hence its elements take on only a finite number 
of heights. Since the elements p n f(y) (n G ui) have infinitely many heights, there is an n G w such 
that \rp n y\ ^ |s| for all 0 / r G and s G 7 TH 0 f(S). 
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Now let s £ S, r £ Z p and write f'{s) as an element of H 0 (B- ■ -®Hk®D. Then we may show that 
\f'{rp n y + s)\ = mm{\f'(rp n y)\, |/'(s)|} and the conclusion follows since /' is height-preserving. □ 

Now we are ready for the classification theorem. 

Theorem 4.7. Let G and H be modules with partial decomposition bases. Then G = p H if and 
only if for every a, an ordinal or oo, and equivalence class e of Ulm sequences u{a,G) = u(a,H) 
and w(e,G ) = w(e,H). In that case, if C and C are partial decomposition bases of G and H 
respectively as in Theorem \3Jj\ and if Xq £ C, Yo £ C' and fo : Xq —> Yq is a bijection such that 
U(x) = U(fo(x)) for all x £ Xq, then I : G = p H may be chosen to be the set of all maps f : S —»■ T 
for which there exist X £ C and Y £ C satisfying the following properties: 

(i) S and T are finitely generated submodules of G and H respectively; 

(ii) f is a height-preserving isomorphism; 

(hi) AC SC (X)° andYCTC (F)°; 

(iv) f(X) = Y; 

(v) x 0 c X and f \ X 0 = fo- 

Proof. First, suppose G = p H. Then their w invariants agree by Corollary 13.71 and their u 
invariants agree by i BEl Lemma 2.2], 

Now suppose G and H have the same u and w invariants. Let C and C be the respective 
partial decomposition bases which are closed under taking subsets and multiples as in Theorem 13.81 
Notice that a map fo : A'o —>• Fo as stated in the theorem always exists; take for instance / = 0 
with Xq = Yq = 0. Note that if f 0 = 0, condition (v) is clearly vacuous. 

Let I be the set of / : 5 —>• T such that there exists X £ C and Y £ C 1 such that /, S , T, A and 
Y satisfy (i) through (v). The set I is not empty since it contains the extension fo : (A'o) —> (Fo) of 
fo- We will prove that / has the back-and-forth property. Let / : S —> T be an element of I with 
associated X and F and suppose a £ G\S. Choose X' £ C such that A' C X' and a £ (A')°. 

First we claim / may be extended to some nonzero multiple of any x £ A', x ^ S. By taking 
subsets we get X" = X U {a;} £ C. Let e = [U(x)], the equivalence class of U(x). Since / is a 
height-preserving isomorphism, w(e, (A) 0 ) = w(e, (F)°). Since 

w(e, H) = w(e, G) > w(e, (X U {a;}) 0 ) > w(e, (A')°), 

by Theorem 13.61 there is a Y' £ C with y £ Y' \Y and U(y) ~ U(x). Let Y" = F U {y} £ C. 
Apply Lemma T4. 6 1 to the module ( S,x )°, the submodule S and the decomposition basis A". This 
is possible since S D {X") = (A) = (STI A") and x ^ S. Apply it similarly to (T,y)°, T and Y". 
Thus there is an n such that for all s £ S, t £ T and r £ Z p , 

\rp n x + s| = min{|rp n a;|, |s|} and 
I rp n y + t\= min{|rp n y|, |t|} 

Let x ' = p n x and y’ = p n y. Since U(x') ~ U{y'), there are x and y , nonzero multiples 
respectively of x' and y ', such that U{x) = U(y). Define g : {S,x) —> ( T,y) extending / by 
g(x) = y. It is easily verified that g satisfies all conditions (i) - (v) on / with A U {a;} and F U {y}. 

This proves that we may extend / successively to some nonzero multiple of each element of 
A', specifically that there is a g : S* —> T* with related A* and F* satisfying (i) - (v) such that 
a £ (A')° = (A*) 0 . Since A* C S*, for some to, p m a £ S*. It suffices to prove that we may extend 
g to a in the case pa £ S* and a # S*. 

So suppose pa £ S*. By Lemma fTol (A*) is nice since A* £ C. Since S* C (A*) 0 , S*/{ A*) 
is torsion. S*/( A*) is finitely generated since S* is. It then follows that S* is nice by Lemma 
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14.41 so we may assume a is proper with respect to S*. If |a| ^ oo, by Theorem 14.21 we may 
extend g to a height-preserving g* : (S*,a) (T*,b) for some b G H. Now suppose \a\ = oo. 

Then \g(pa)\ = oo and so g(pa) = pb' for some b' G H with |6'| = oo. We claim that there is a 
b G H \T* such that pa = pb and |6| = oo. If b' qL T*, we are done, so suppose b' G T*, say 
b’ = g{z) for some z £ S*. Then g(pa — pz) = 0, so p(a — z) = 0 and hence a — z G p°°G[p]. Thus 
dim (p°°H flT*)[p] = dim (p°°GnS*)[p] < dim (p°°Gn (5 1 *, a))[p] < u(oo, G) = u(oo,H). It follows 
that there is a 6 G (p°°H)\p] \ ( p°°H n T*)\p]. Then b ^ T, |6| = oo and pb = 0. Let b = b' + b. 
Then pb = g(pa ), b (jL T* and |b| = oo. 

In either case, we may extend g to a height-preserving isomorphism 

g* : (S*, a) -A- (T*, b) 

for some b G H. Then g* satisfies conditions (i) and (ii) immediately, and if we leave X* and Y* 
unchanged, (iv) and (v) are also satisfied. Since a G (S'*) 0 C (X*)°, (S*,a) C (X*)°, and similarly 
(T*,b) C (Y*), so (iii) is satisfied. 

This proves that for any a G G, any / G I can be extended to a g* G I such that a G domain(g*). 
The extension to elements of H follows by symmetry. Consequently, the set I has the back-and-fortli 
property and we conclude that G = p H. 

□ 
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